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Copy for the Elected Office (EO/US) 

[T)ent cooperation tre/O 



PCT/AU99/00409 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF THE RECORDING 
OF A CHANGE 

(PCT Rule92bis.1 and 
Administrative Instructions, Section 422) 


To: 

NOONAN, Greg 

Freeniils Carter bmitn ot beaaie 
101 Collins Street 
Melbourne, VIC 3000 

A 1 lOTn A 1 1^ 

AUSTRALIE 


Date of mailing (day/month/year) 
1 5 June 2000 (1 5.06.00) 


Applicant's or agent* s file reference 
40129739 


IMPORTANT NOTIFICATION 


International application No. 
PCT/AU99/00409 


International filing date (day/month/yea r) 
26 May 1999 (26.05.99) 



Name and Address 


State of Nationality 


State of Residence 


NOONAN, Greg 
Freehills Patent Attorneys 
101 Collins Street, Level 47 
Melboune, VIC 3000 
Australia 






Telephone No. 
03 9288 1577 


Facsimile No. 
03 9288 1567 






Teleprinter No. 



1. The following indications appeared on record concerning: 
| | the applicant | | the inventor 



the agent | | the common representative 



2. The International Bureau hereby notifies the applicant that the following change has been recorded concerning: 

| | the nationality | | the residence 



the person 



the name 



the address 



Name and Address 

NOONAN, Greg 

Freehills Carter Smith & Beadle 
101 Collins Street 
Melbourne, VIC 3000 
Australia 



State of Nationality 



State of Residence 



Telephone No. 
03 9288 1577 



Facsimile No. 
03 9288 1567 



Teleprinter No. 



3. Further observations, if necessary: 



4. A copy of this notification has been sent to: 
the receiving Office 
the International Searching Authority 
the International Preliminary Examining Authority 



X the designated Offices concerned 
| X| the elected Offices concerned 
[ | other: 



The International Bureau of WIPO 


Authorized officer 








34, chemin des Colombettes 


R. Raissi 




1211 Geneva 20, Switzerland 






Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 




Form PCT/IB/306 (March 1994) 




003353553 




PCT/AU99/00409 



^ . PATENT COOPERATION TREATY 

■■ From the INTERNATIONAL BUREAU 



PCT 


To: 


NOTIFICATION OF ELECTION 


Aceletant f^/tmmiccinnpr fnr PfltPfltS 
MSSISiani UOITirnibblwilCi iui raicma 




United States Patent and Trademark 


(PCT Rule 61.2) 


UTTice 


Box PCT 




Washington, D.C.20231 




ETATS-UNIS D'AMERIQUE 


Date of mailing (day/month/year) 


in its capacity as elected Office 


18 January 2000 (18.01.00) 




International application No. 


Applicant's or agent's file reference 


PCT/AU99/00409 


40129739 


International filing date (day/month/year) 


Priority date (day/month/year) 


26 May 1999 (26.05.99) 


26 May 1998(26.05.98) 


Applicant 




ARMSTRONG, Jean 




1. The designated Office is hereby notified of its election made: 


[)<] in the demand filed with the International Preliminary Examining Authority on: 


23 December 1999 (23.12.99) 


P"] in a notice effecting later election filed with the International Bureau on: 


2. The election | X| was 




| | was not 




made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 


Rule 32.2(b). 


i 




Authorized officer 


The International Bureau of WIPO 




34, chemin des Cotombettes 


Olivia RANAIVOJAONA 


1211 Geneva 20, Switzerland 




Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 



Form PCT/IB/331 (July 1992) 



nttWmtompetent International Preliminary Examining AuthorityW^f tv 



The demand must be filed directly wittWKompetent International Preliminary Examining Authority!*^? two or more Authorities are competent, with 
the one chosen by the applicant. The full name or two-letter code of that Authority may be indicated by the applicant on the line below: 



IPEA/ 



PCT 



CHAPTER II 



DEMAND 

under Article 3 1 of the Patent Cooperation Treaty: 
The undersigned requests that the international application specified below be the subject of 
international preliminary examination according to the Patent Cooperation Treaty and 
hereby elects all eligible States (except where otherwise indicated). 



For International Preliminary Examining Authority use only 



Identification of IPEA 



Date of receipt of DEMAND 



Box No, I IDENTIFICATION OF THE INTERNATIONAL APPLICATION 


Applicant's or agent's file reference 


International application No. 
PCT/AU99/00409 


International filing date (day/month/year) 
26 May 1999 
26/05/99 


(Earliest) Priority date (day/month/year) 
26 May 1998 
26/05/98 



Title of invention Data transmission and reception in multicarrier modulation systems 



Box No. H APPLICANT(S) 



Name and address : (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country.) 

ARMSTRONG, Jean 
44 Longview Road 

North Balwyn, Victoria 3104 
Australia 


Telephone No.: 


Facsimile No.: 


Teleprinter No.: 


State (that is, country) of nationality: 
Australia 


State (that is, country) of residence: 

Australia 



Name and address: (Family name followed by given name; for a legal entiry t full official designation. The address must include postal code and name of country.) 



State (that is, country) of nationality: 



State (that is, country) of residence: 



Name and address: (Family name followed by given name; for a legal entity, full official designation. The address must include postal code and name of country.) 



State (that is, country) of nationality: 


State (that is, country) of residence: 


[ J Further applicants are indicated on a continuation sheet. 


Form PCT/IPEA/401 (first sheet) (July 1998) 97227000.4 


See Notes to the demand form 



Sheet No. 



St 



nternational application No. 
CT/AU99/00409 



Box No. HI AGENT OR COMMON REPRESENTATIVE; OR ADDRESS FOR CORRESPONDENCE 



The following person is agent | 1 common representative 

and \X1 nas oeen appointed earlier and represents the applicant(s) also for international preliminary examination. 

□ 



is hereby appointed and any earlier appointment of (an) agent(s)/common representative is hereby revoked. 

hereby appointed, specifically for the procedure before 
the agent(s)/common representative appointed earlier. 



j j is hereby appointed, specifically for the procedure before the International Preliminary Examining Authority, in addition 



Name and address: (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country.) 

NOONAN, Greg 
CHERRY, James 
DI GIANTOMASSO, Frank 
CALLINAN, Keith 

JONES, Paul 
DAVY, John 
TULLOCH, Debra 



Freehills Patent Attorneys 
Level 47 

101 Collins Street 

Melbourne, Victoria 3000 
AUSTRALIA 



Telephone No.:.: 

(613) 9288 1577 



Facsimile No.: 

(613) 9288 1567 



Teleprinter No.: 



□ 



Address for correspondence: Mark this check-box where no agent or common representative is/has been appointed and 
the space above is used instead to indicate a special address to which correspondence should be sent. 



Box No. IV BASIS FOR INTERNATIONAL PRELIMINARY EXAMINATION 



Statement concerning amendments:* 

1 . The applicant wishes the international preliminary examination to start on the basis of: 
the international application as originally filed 



the description 


□ 


as 




□ 


as 


the claims 


□ 


as 




□ 


as 




□ 


as 


the drawings 


□ 


as 




□ 


as 



2. 
3. 



□ 
□ 



The applicant wishes any amendment to the claims under Article 19 to be considered as reversed. 

The applicant wishes the start of the international preliminary examination to be postponed until the expiration of 20 
months from the priority date unless the International Preliminary Examining Authority receives a copy of any 
amendments made under Article 19 or a notice from the applicant that he does not wish to make such amendments (Rule 
69.1(d)). (This check-box may be marked only where the time limit under Article 19 has not yet expired ) 

Where no check-box is marked, international preliminary examination will start on the basis of the international application as 
originally filed or, where a copy of amendments to the claims under Article 19 and/or amendments of the international application 
under Article 34 are received by the International Preliminary Examining Authority before it has begun to draw up a written 
opinion or the international preliminary examination report, as so amended. 



Laneuage for the purposes of international preliminary examination: ENGLISH 
which is the language in which the international application was filed. 



j | which is the language of a translation furnished for the purposes of international search. 
| | which is the language of publication of the international application. 

[ j which is the language of the translation (to be) furnished for the purposes of international preliminary application. 



Box No. V ELECTION OF STATES 



The applicant hereby elects all eligible States (that is, all States which have been designated and which are bound by Chapter II of 
the PCT) 

excluding the following States which the applicant wishes not to elect: 



Form PCT/IPEA/401 (second sheet) (July 1998) 97227000.4 



See Notes to the demand form 



Sheet No. 



ternational application No. 
CT/AU99/00409 



Box No. VI CHECKLIST 



The demand is accompanied by the following elements, in the language referred 
to in Box No. IV, for the purposes of international preliminary examination: 



1 . translation of international application 

2. amendments under Article 34 

3. copy (or, where required, translation) of 
amendments under Article 19 

4. copy (or, where required, translation) of 
statement under Article 19 

5. letter 

6. other (specify) 



sheets 
sheets 

sheets 

sheets 
sheets 

sheets 



For International Preliminary 
Examining Authority use only 



received 

□ 
□ 
□ 
□ 
□ 
□ 



not received 



□ 
□ 
□ 
□ 
□ 
□ 



The demand is also accompanied by the item(s) marked below: 

1. 1 1 fee calculation sheet 

2. | | separate signed power of attorney 

3. 1 1 cop} of general power of attorney; 

reference number if any 



4. 



| | statement explaining lack of signature 

□ 

| | other (specify): 



nucleotide and or amino acid sequence listing in 
computer readable form 



Box No. Vn SIGNATURE OF APPLICANT, AGENT OR COMMON REPRESENTATIVE 



Next to each signature! indicate the name of the person signing and the capacity in which the person signs (if. such capacity is not obvious from reading the demand). 

f\ i 




Greg Noonan, agent for and on behalf of 
Jean Armstrong 



Da/eof 



For International Preliminary Examining Authority use only 



actual receipt of DEMAND: 



2. Adjusted date of receipt of demand due 
to CORRECTIONS under Rule 60.1(b): 



3 T~\ The date of receipt of the demand is AFTER the expiration of 19 months 
I— I from the priority date and item 4 or 5, below, does not apply. 



□ 



The applicant has been 
informed accordingly. 



4 I — | The date of receipt of the demand is WITHIN the period of 19 months from the priority date as extended by virtue of 
I — I Rule 80.5. 



5 |~~| Although the date of receipt of the demand is after the expiration of 19 months from the priority date, the delay in arrival is 
l_l EXCUSED pursuant to Rule 82. 



For International Bureau use only 



Demand received from IPEA on: 



Form PCT/IPEA/401 (last sheet) (July 1998) 



See Notes to the demand form 



PCT REQUEST 



1/3 

Original (for SUBMISSION) - printed on 26.05.1999 02:25:08 PM 



40129739 



0 

0-1 


For receiving Office use only 

International Application No. 




0-2 


International Filing Date 




0-3 


Name of receiving Office and "PCT 
International Application" 






0-4 

0-4-1 


Form - PCT/RO/101 PCT Request 

Prepared using 


PCT-EASY Version 2,83 
(updated 01.03*1999) 


0-5 


Petition 

The undersigned requests that the 
present international application be 
processed according to the Patent .. 
Cooperation Treaty ^ - ' ; 




0-6 


Recei vi n g Off i ce (specif teS the 
applicant} " t. 


Australian Patent Office (RO/AU) 


0-7 


Applicant's or agent's file reference 


40129739 




Title of invention 


DATA TRANSMISSION AND RECEPTION IN 
MULT I CARRIER MODULATION SYSTEMS 


II 

11-1 
1 1-2 
11-4 
11-5 

11-6 
11-7 


Applicant 

This person is: 

Applicant for 
Name (LAST, First) 
Address: 

State of nationality 
State of residence 


applicant and inventor 

all designated States 

ARMSTRONG, Jean 

44 Longview Road 

North Balwyn, Victoria 3104 

Australia 

AU 

AU 


I V" I 

IV-1-1 
IV-1 -2 

IV-1 -3 
IV-1-4 


My em or common repress mauve, or 
address for correspondence 

The person identified below is 
hereby/has been appointed to act, on 
behalf of the applicants ) before the 
competent International Authorities : as: 
Name' -T/;^; 

Address: 

Telephone No. 
Facsimile No. 


agent 

FREEHIIiLS PATENT ATTORNEYS 

NOONAN, Greg 

CALL I NAN, Keith 

CHERRY, James 

JONES, Paul 

Level 47 

101 Collins Street 
Melbourne, Victoria 3 00 0 
Australia 
(03) 9288 1577 
(03) 9288 1567 



PCT REQUEST 



2/3 



Original (for SUBMISSION) - printed on 26.05.1999 02:25:08 PM 



40129739 



Designation of States 



Regional Patent 

(other kinds of protection or treatment, if 
any, are specified between parentheses 
after the designation(s) concerned) 



AP: GH GM KE LS MW SD SZ UG ZW and any 
other State which is a Contracting State 
of the Harare Protocol and of the PCT 
EA: AM AZ BY KG KZ MD RU T J TM and any 
other State which is a Contracting State 
of the Eurasian Patent Convention and of 
the PCT 

EP: AT BE CH&LI CY DE DK ES FI FR GB GR 
IE IT LU MC NL PT SE and any other State 
which is a Contracting State of the 
European Patent Convention and of the 
PCT 

OA: BF BJ CF CG CI CM GA GN GW ML MR NE 
SN TD TG and any other State which is a 
member State of OAPI and a Contracting 
State of the PCT 



National Patent 

(other kinds of protection or treatment, if 
any, are specified between parentheses 
after the designation(s) concerned) 



AE AIi AM AT AU AZ BA BB BG BR BY CA 

CH&LI CN CU CZ DE DK EE ES FI GB GD GE 

GH GM HR HU ID IL IN IS JP KE KG KP KR 

KZ LiC LK LR LS LT LU LV MD MG MK MN MW 

MX NO NZ PL PT RO RU SD SE SG SI SK SL 

TJ TM TR TT UA UG US UZ VN YU ZA ZW 



Precautionary Designation Statement 

In addition to the designations made 
under items V-1 , V-2 and V-3, the 
applicant also makes under Rule 4.9(b) 
all designations which would be 
permitted under the PCT except any 
designation(s) of the State(s) indicated 
under item V-6 below. The applicant 
declares that those additional 
designations are subject to confirmation 
and that any designation which is not 
confirmed before the expiration of 15 
months from the priority date is to be 
regarded as withdrawn by the applicant 
at the expiration of that time limit. 



Exclusion(s) from precautionary 
designations 



NONE 



Priority claim of earlier national 
application 

Filing date 

Number 
Country 



26 May 1998 (26.05.1998) 

PP3698 

AU 



Priority claim of earlier national 
application 

Filing date 

Number 
Country 



22 June 1998 (22.06.1998) 

PP4250 

AU 




3/3 

PCT REQUEST 40129739 

Original (for SUBMISSION) - printed on 26.05.1999 02:25:08 PM 



VI-3 


Priority document request 

i lie receiving wmuc 10 rci^ucoicu ikj 

prepare and transmit to the International 
Bureau a certified copy of the earlier 
application (s) identified above as 
item(s): 


VI-l, VI-2 


VIM 


International Searching Authority 
Chosen 


Australian Patent Office (ISA/AU) 


VIII 


Check list 


number of sheets 


electronic file(s) attached 


Vill-1 


Request 


3 




VIII-2 


Description 


23 




VIII-3 


Claims 


5 




Vlll-4 


Abstract 


1 


91460128.txt 


VIII-5 


Drawings 


18 




VIII-7 


TOTAL 


50 




Accompanying items 


paper document(s) attached 


electronic file(s) attached 


Vlll-8 


Fee calculation sheet 






VIII-16 


PCT-EASY diskette 




diskette 


VMM 8 


Figure of the drawings which should 
accompany the abstract 


1 


VMM 9 


Language of filing of the international 
application 


English 


IX-1 


Signature of applicant or agent 






IX-1-1 


Name 


FREEH ILLS PATENT ATTORNEYS 


IX-1-2 


Name of signatory 


CALL I NAN, Keith 




FOR RECEIVING OFFICE USE ONLY 


10-1 


Date of actual receipt of the 
purported international application 




10-2 


Drawings: 






10-2-1 


Received 






10-2-2 


Not received 






10-3 


Corrected date of actual receipt due 
to later but timely received papers or 
drawings completing the purported 
international application 




10-4 


Date of timely receipt of the required 
corrections under PCT Article 11(2) 




10-5 


International Searching Authority 


ISA/AU 


10-6 


Transmittal of search copy delayed 
until search fee is paid 




FOR INTERNATIONAL BUREAU USE ONLY 


11-1 


Date of receipt of the record copy by 
the International Bureau 





ATENT COOPERATION TREA 

PCT 



d 10 OCT 2000 



PCT 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 
40129739 



FOR FURTHER 
ACTION 



See Notification of Transmittal of International Preliminary 
Examination Report (Form PCT/LPEA/416). 



International application No. 
PCT/AU99/00409 



International filing date (day/month/year) 
26 May 1999 



Priority Date (day/month/year) 
26 May 1998 



International Patent Classification (LPC) or national classification and IPC 
Int. CI. 7 H04J 1 1/00; 13/00; H04B 7/204; H04L 27/00 



Applicant 



ARMSTRONG, Jean 



2. 



This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 

This REPORT consists of a total of 4 sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of 12 sheet(s). 



3. This report contains indications relating to the following items: 



I 




II 


□ 


III 


□ 


IV 




V 


m 


VI 


□ 


VII 


□ 


VIII 


□ 



Lack of unity of invention 

Reasoned statement under Article 35(2) with regard t( 
citations and explanations supporting such statement 



Date of submission of the demand 
23 December 1999 


Date of completion of the report 
26 September 2000 


Name and mailing address of the IPEA/AU 

AUSTRALIAN PATENT OFFICE 
PO BOX 200, WODEN ACT 2606, AUSTRALIA 
E-mail address: pct@ipaustralia.gov.au 
Facsimile No. (02) 6285 3929 


Authorized Officer s 

ROBERT BARTRAM 

Telephone No. (02) 6283 2215 



Form PCT/IPEA/409 (Cover sheet) (July 1998) 



INTERNATIONAL PRELlj^^RY EXAMINATION REPORT ^^temational application No. 

PCT/AU99/00409 



• 



Basis of the report 



1. With regard to the elements of the international application:* 
| | the international application as originally filed. 

|~X~1 the description, pages 1 to 8, 12 to 17, 19 to 21, and 23 as originally filed, 

pages , filed with the demand, 

pages 9 to 11, 18, and 22, received on 6 June 2000 with the letter of the same 
the claims, pages , as originally filed, 

pages , as amended (together with any statement) under Article 19, 
pages , filed with the demand, 

pages 24 to 30, received on 6 June 2000 with the letter of the same 



X | the drawings, pages 1/18 to 18/18, as originally filed, 

pages , filed with the demand, 
pages , received on with the letter of 
[ | the sequence listing part of the description: 

pages , as originally filed 

pages , filed with the demand 

pages , received on with the letter of 

2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in 
which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 
| | the language of a translation furnished for the purposes of international search (under Rule 23. 1(b)). 

[ | the language of publication of the international application (under Rule 48.3(b)). 

| | the language of the translation furnished for the purposes of international preliminary examination (under Rules 55.2 
and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, was on the basis of 
the sequence listing: 

| | contained in the international application in written form. 
| | filed together with the international application in computer readable form. 
[ | furnished subsequently to this Authority in written form. 
[ | furnished subsequently to this Authority in computer readable form. 

| | The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

| | The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished 

| | The amendments have resulted in the cancellation of: 

| | the description, pages 

| | the claims, Nos. 

| | the drawings, sheets/fig. 

5. | | This report has been established as if (some of) the amendments had not been made, since they have been considered 
to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 
Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to in this 
report as "originally filed" and are not annexed to this report since they do not contain amendments (Rules 70.16 and 70. 1 7). 
Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report 



Form PCT/IPEA/409 (Box I) (July 1998) 



INTERNATIONAL PREL^^ARY EXAMINATION REPORT ^feruernational application No 



PCT/AU99/00409 



IV. Lack of unity of invention 



In response to the invitation to restrict or pay additional fees the applicant has: 



| | restricted the claims. 

| | paid additional fees. 

| [ paid additional fees under protest. 

| | neither restricted nor paid additional fees. 



| | This Authority found that the requirement of unity of invention is not complied with and chose, according to Rule 
68. 1, not to invite the applicant to restrict or pay additional fees. 



3. This Authority considers that the requirement of unity of invention in accordance with Rules 13.1, 13.2 and 13.3 is 

| | complied with. 

|X | not complied with for the following reasons: 

Claims 1, 2, 4 to 35, and 37 to 41 are directed towards the modulation including a weighting operation before inverse 
transformation. It is considered that the use of weighting operations before inverse transformation comprises a "first 
special technical feature". 



Claims 3 and 36 are directed towards the modulation involving a windowing operation in which the data is multiplied 
with a complex window after inverse transformation. It is considered that the use of a windowing operation after 
inverse transformation comprises a "second special technical feature". 



Since the above mentioned groups of claims do not share any of the technical features identified, a technical 
relationship between the inventions does not appear to exist. Accordingly the claims do not relate to one invention only 
or to a single inventive concept. 

As a search was conducted without extra effort justifying additional fees the examination was also able to be provided 
for all of the claims. 



4. Consequently, the following parts of the international application were the subject of international preliminary 

examination in establishing this report: 



|~X] all parts. 

| | the parts relating to claims Nos. 



Form PCT/IPEA/409 (Box IV) (July 1998) 



INTERNATIONAL PRELI^^RY EXAMINATION REPORT ^Kuernational application No. 

^^>CT/AU99/00409 



# 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 

citations and explanations supporting such statement 

1. Statement 

Novelty (N) Claims 1 to 41 YES 

Claims NO 

Inventive step (IS) Claims 1 to 41 YES 

Claims NO 

Industrial applicability (I A) Claims 1 to 41 YES 

Claims NO 

2. Citations and explanations (Rule 70.7) 

Dl- US 5 416 777 
D2 - US 5 559 834 



Claims 1,2, 4-35, and 37-41 are considered to satisfy the criteria for novelty and inventiveness in that these claims 
define the use of a weighting operation before the inverse transformation. Neither document D 1 or D2 discloses the 
use of a weighting operation before the inverse transformation. 

Claims 3 and 36 define the use of a complex windowing operation after inverse transformation. This feature is not 
disclosed in document Dl or D2. Dl does disclose multiplying with areal window function as opposed to your 
invention of "complex windowing". The use of complex windowing has not been achieved or disclosed in this existing 
art. 



Form PCT/DPEA/409 (Box V) (July 1998) 



> ■ 



WO 99/62207 IW>vw PCT/AU99/00409 




] 11. The output of the ADC 1 1 provides receiver aggregate data r k is input to a 
' serial-to-parallel converter 12 that provides receiver transform input data x 0 j ... x N . 
to an orthogonal transform 16. The orthogonal transform 16 then provides 
output data e 0 j ... e W -j,/that corresponds with the input data d 0 j ... d N -i.i- 

5 In the prior art as in embodiments of the invention, the orthogonal transforms 3 
and 16 in the transmitter and receiver respectively, are the inverse of each other. 
Conceptually, it is considered that the orthogonal transform 3 in the transmitter is 
an inverse transform to provide a mapping from the frequency domain to the time 
domain and the orthogonal transform 16 in the receiver is a forward transform to 

10 provide a mapping from the time domain back to the frequency domain. 

In an ideal system, the output data e 0 j ... e N . u is precisely equal to the input data 
doj ... d N . v . However, as previously outlined, this is not the case in practical 
systems as are known in the prior art. 

In an OFDM receiver, the analog reception signal v{f) is translated down to 
15 baseband to produce the receiver baseband signal r(f). If the other carriers all beat 
down to frequencies that, in the time domain, have a whole number of cycles in 
the symbol period (T), there is zero contribution from all these other subcarriers. 
Thus the subcarriers are mathematically orthogonal if the subcarrier spacing is a 
multiple of Ml. This condition is a natural result of using an orthogonal transform 
20 pair 3 and 1 6 such as a IDFT and DFT in the transmitter and receiver respectively. 

Known OFDM systems such as that described above, are deficient as earlier 
outlined. Fig. 2 demonstrates the power spectra of an OFDM signal which 
demonstrates the lack of bandwidth containment of the known OFDM system 
shown in Fig. 1. 

25 Fig. 3 is a graph of complex interference coefficients (C 0 ...C N -i) for illustrative 
values of frequency offset (AfT = 0.2 and N = 16, with phase-offset equal to zero 
at the beginning of the symbol period). Frequency offset Af can arise due to 
absolute differences in the frequencies f c and f r of local oscillators in the 
transmitter and receiver respectively, and by Doppler shifts due to relative motion 
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of transmitter and receiver. Frequency offset results in ICI, which is quantatively 
indicated by complex interference factors. 

In Fig. 3, real components of the complex interference coefficients are 
represented by diamonds and the imaginary components are represented by 
5 triangles. ICI may be interpreted in terms of the complex interference coefficients 
(Co.. .Cam) that measure the contribution of a transmitter subcarrier to each 
demodulated subcarrier; that is, the interference in one subcarrier arising from 
effects between subcarriers. 

As can be seen from Fig. 3, the complex interference coefficients {C 0 ..-C N -i) vary 
10 smoothly between subcarriers except at the transitions from the reference 
subcarrier (whose impact on other subcarriers is being measured) to its 
immediately adjacent subcarriers. 

It is observed that the form of variation of complex interference coefficients 
(C 0 ...C N -i) across subcarriers can be closely modelled by a relatively low order 
1 5 polynomial equation. This predicability allows for generally consistent cancellation 
of ICI by modulating groups of subcarriers with representations of the data. 

An example embodiment of the invention is now described in relation to Fig. 4 and 
Fig. 5. 

Fig. 4 shows a transmitter in accordance with an embodiment of the invention. 
20 Compared with the OFDM system shown in Fig. 1 , the transmitter shown in Fig. 4 
provides for modulating representations of data on groups of subcarriers, and 
introducing a substantially predetermined amount of intersymbo! interference 
between symbols. 

The input data (d 0 .;... d D -i,i) is provided on input data channels. Representations of 
25 the input data are modulated onto groups of subcarriers by multiplying each input 
data through a weighting means 1 to provide weighted input data which is then 
input to an orthogonal transform 3. In Fig. 4, the weighting means 1 includes what 
are represented as a collection of the transmitter weighting coefficients (p 0 and 
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pi). Each input data (cfe,, ... cfe.,./) on the input data channels is multiplied by 
transmitter weighting coefficients (p 0 and P1 ) in order to generate two weighted 
representations of each of the input data (cf 0 ,,... d D . 1lt ). Collectively these weighted 
representations of the input data (d 0 ,,- ... do-,,;) are the weighted input data (a 0 j ... 

5 aw-i./) which are used to modulate two adjacent subcarriers. It is not necessary that 
every subcarrier be used. (For example, in baseband applications, it is necessary 
that the input to the transform have Hermitian symmetry so that the output has no 
imaginary components.) Rather, every subcarrier should be paired with an 
oppositely weighted subcarrier. Preferably, paired subcarriers are adjacent to each 

1 0 other. 

The orthogonal transform 3 has N inputs that directly correspond with the number 
of subcarriers N modulated by representations of the input data, in this case the 
weighted input data. Each output of the orthogonal transform 3 in the transmitter 
corresponds with a transmitter transform output data channel. 

15 Fig. 5 shows the interaction of a delay means 6 and the parallel-to-serial converter 
7. Half of the transmitter transform output data from the orthogonal transform 3 is 
passed to a delay means 6 which together with parallel-to-serial converter 7 and 
the addition operation introduces a known and predetermined amount of 
intersymbol interference between symbols. The first N/2 elements of the 

20 transmitter transform output data are converted to serial form, while the second 
N/2 elements are first delayed by T/2 before parallel-to-serial conversion. Each 
delayed output data is summed with a non delayed output, so that each 
transmitter aggregate data is the summation of two samples from adjacent 
symbols. 

25 Accordingly, each transmitter aggregate data is the summation of two terms from 
adjacent symbols. The table below shows the relationship between the aggregate 
data and the transmitter transform output data for an overlap of T/2. 
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provides a cyclic extension 4 of N/2 points. Again the complex window 5 is of the 
form [1 - exp(J2n ■ UN)). 

In both cases, the complex window 5, of the form [1 - exp(/27r • UN)], acts to 
multiply the l-th value of the transmitter transform output data by a factor of [1 - 
5 exp(/2;r ■ UN)] before further processing. 

The cyclic contraction required in the receiver is preferably achieved by simply 
performing an element-by-element summation of the data points indexed 0... NI2- 
1 with those data points indexed N/2 ... AM. In this case, the number of data 
values is doubled and then halved by the cyclic extension 4 and cyclic contraction 
10 14 respectively. 

In both cases, the exponential roll-off window 13 in the receiver are preferably the 
complex conjugate the exponential roll-off window 5 in the transmitter. 

The embodiments described above modulate the subcarriers with representations 
of the input data that are respectively equal positive and negative values of each 
15 input data. However, it is possible and in some cases desirable (such, as in the 
presence of strong multipath interference) to use higher order schemes which use 
a greater number of representations of the input data. 

By extension of the transmitter and receiver shown in Figs. 4 and 6 respectively, 
cubic cancellation can be achieved by using with the following transmitter 
20 weighting and receiver weighting coefficients: 

Po = 1 , Pi = -2, p 2 = 1 

qo = 1 , qi = -2, q 2 = 1 

This corresponds with the polynomial: 



1 - 2x- x 2 
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Fig. 16 is a scatterplot of symbols received for an embodiment that uses 64 
subcarriers and cubic cancellation. 

Fig. 17 is a graph showing the signal to ICI noise ratio of an embodiment of the 
invention , compared with the signal to ICI noise ratio of a conventional OFDM 
5 system. 

Fig. 18 includes two graphs - an upper graph showing the power spectrum roll-off 
of a conventional OFDM system, and a lower graph showing the power spectrum 
roll-off of a typical embodiment. 

OFDM systems can use various different schemes to modulate subcarriers, such 
10 as phase shift keying (PSK) or quadrature amplitude modulation (QAM). 
Embodiments of the invention do not depend on the mapping of data to be 
transmitted to input data (cfcy ... cb-j./) and are therefore applicable to forms of 
modulation that can be used with OFDM generally. 

Preferably a Fourier-based frequency transform, such as a DFT, or a disrete 
15 cosine or sine transform (DCT or DST) is used in the described embodiments. 
However, it is not necessary that an orthogonal transform be of this type as there 
are a number of other orthogonal transforms that may also be suitable, such as 
the Walsh transform, the Hadamard transform and the various types of wavelet 
transforms. 

20 The orthogonal transform can in certain embodiments make use of fact that data 
which modulates particular subcarriers is correlated, and similarly in the receiver it 
is the weighted and summed outputs that are important. Consequnetly, the 
computational complexity involved in transformation calculations can be 
significantly reduced by the use of appropriate algorithms which assume that 

25 certain data points are correlated. 



This involves appropriate exploitation of techniques for reducing the complexity of 
Fast Fourier Transform (FFT) calculations, for example, the decimation in time 
and decimation in frequency algorithms. 
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THE CLAIMS DEFINING THE INVENTION ARE AS FOLLOWS 

1. A method of transmitting data in a multicarrier modulation system in which 
transform pairs allow communication using multiple sub-carriers, the method 
including: 

5 modulating representations of data on groups of subcarriers; and 

introducing a predetermined amount of intersymbol interference between 
symbols. 

2. A method as claimed in claim 1 wherein the groups of subcarriers include non- 
overlapping sets of M adjacent subcarriers, and the M respective representations 

10 are integer multiples of the data, the integers corresponding with coefficients of 
the expanded polynomial expression 

3. A method as claimed in any one of claims 1 or 2 wherein the data is modulated 
on a pair of adjacent subcarriers, and the representations of the data are multiples 
of 1 and -1. 



a 



15 4. A method as claimed in any one of claims 1 to 3 wherein introducing 
intersymbol interference includes overlapping successive symbols to 
prdetermined extent by delaying and summing groups of samples of the symbols. 

5. A method as claimed in claim 4 wherein successive symbols are overlapped 
with each other by half a symbol period. 

20 6. A method as claimed in any one of claims 1 to 5 wherein the modulation 
includes a weighting operation in which the data is multiplied with weighting 
factors, before inverse transformation. 

7. A method as claimed in any one of claims 1 to 5 wherein the modulation 
involves a windowing operation in which the data is multiplied with a window, after 
25 inverse transformation. 
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8. A method as claimed in any one of claims 1 to 7 wherein inverse transformation 
includes using mathematical correlations beween representations of the data to 
reduce computational and/or memory requirements of hardware on which the 
inverse transformation is determined. 

5 9. A method as claimed in any one of claims 1 to 5 wherein subcarriers are 
modulated by a summation of representations of different data. 

10. A method as claimed in claim 9 wherein each subcarrier is modulated by the 
difference between adjacent data. 

11. A method as claimed in any one of claims 1 to 10 including providing pilot 
10 tones on subcarriers. 

12. A method as claimed in claim 11 wherein relative values of the pilot tones on 
successive symbols follows the sequence +1 , 0, +1 , 0, -1 , 0, -1 , 0. 

13. A method of receiving data in a multicarrier modulation system in which 
transform pairs allow communication using multiple subcarriers, the method 

15 including: 

demodulating data from representations of data on groups of subcarriers; 

and 

removing a predetermined amount of intersymbol interference between 
symbols. 

20 14. A method as claimed in claim 13 wherein the groups of subcarriers include 
non-overlapping sets of M adjacent subcarriers, and the M respective 
representations are integer multiples of the data, the integers corresponding with 
coefficients of the expanded polynomial expression (1-x) M1 . 

15. A method as claimed in any one of claims 13 or 14 wherein the data is 
25 modulated on a pair of adjacent subcarriers, and the representations of the data 
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are multiples of i and -1 . 

16. A method as claimed in any one of claims 13 to 15 wherein the demodulation 
includes a weighting and summing operation in which the representations are 
multiplied with weighting factors, and the results summed, after transformation. 

5 17. A method as claimed in any one of claims 13 to 15 wherein the demodulation 
includes a weighting and summing operation in which the representations are 
multiplied with weighting factors, and the results summed, as part of 
transformation. 

18. A methtod as claimed in any one of claims 13 to 15 wherein the demodulation 
10 includes a windowing operation in which the representations are multiplied with a 

window, before transformation. 

19. A method as claimed in any one of claims 13 to 18 wherein removing 
intersymbol interference between symbols includes removing a predetermined 
amount of intersymbol interference caused by overlapping symbols to a 

15 predetermined extent. 

20. A method as claimed in claim 19 wherein the predetermined amount of 
intersymbol interference is caused by overlapping symbols by half a symbol 
period. 

21. A method as claimed in any one of claims 13 to 20 wherein removing 
20 intersymbol interference between symbols includes delaying groups of samples so 

that each transformation operates on samples which reduce the error rate. 

22. A method as claimed in any one of claims 13 to 20 wherein removing 
intersymbol interference between symbols includes frequency domain 
equalisation. 

25 23. A method as claimed in claim 22 wherein frequency domain equalisation 
involves relatively few significant terms owing to the use of groups of subcarriers 
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modulated by representations of the data. 

24. A method as claimed in claim 20 wherein removing intersymbol interference 
between symbols includes frequency domain equalisation in which the form of 
calculations involved are the same for each subcarrier. 

5 25. A method as claimed in any one of claims 22 to 24 wherein frequency domain 
equalisation operates on the output of the demodulation. 

26. A method as claimed in any one of claims 13 to 25 wherein removing 
intersymbol interference includes a fixed operation for removing intersymbol 
interference caused by introduction of a predetermined amount of intersymbol 

10 interference, and an adaptive operation for removing intersymbol interference 
caused by reasons other than introduction of a predetermined amount of 
intersymbol interference. 

27. A method as claimed in any one of claims 13 to 26 wherein transformation 
involves using mathematical correlations beween representations of the data to 

15 reduce computational and/or memory requirements of hardware on which the 
transformation is determined. 

28. A method as claimed in any one of claims 13 to 27 including symbol 
synchronisation involving measuring the correlation between sections of signal, in 
which pilot tones are provided on subcarriers. 

20 29. A method as claimed in claim 28 in which relative values of the pilot tones on 
successive symbols follows the sequence +1 , 0, +1 , 0, -1 , 0, -1 , 0. 

30. A method as claimed in any one of claims 13 to 29 including frequency 
synchronisation involving measuring phase changes between the pilot tones 
provided on subcarriers. 



25 31. A method as claimed in any one of claims 13 to 27 including frequency 
synchronisation involving calculating a metric having a known dependence on 
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frequency offset. 

32. A method as claimed in any claim 31 wherein the metric approximates the 
multiplicative product of frequency offset and symbol period, and is calculated 
using the expression: 



Re 



33. A transmitter suitable for transmitting data in a multicarrier modulation system 
in which transform pairs allow communication using multiple subcarriers, the 
transmitter including: 

means for modulating representations of data on groups of subcarriers; and 

10 means for introducing a predetermined amount of intersymbol interference 

between symbols. 

34. A receiver suitable for receiving data in a multicarrier modulation system in 
which transform pairs allow communication using multiple subcarriers, the receiver 
including: 

15 means for demodulating data from representations of data on groups of 

subcarriers; and 

means for removing a predetermined amount of intersymbol interference 
between symbols. 



35. A multicarrier modulation system incorporating one or more transmitters as 
claimed in claim 33 and one or more receivers as claimed in claim 34 wherein the 
transmitters and receivers are adapted to communicate with each other. 
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1 1 . The output of the ADC 1 1 provides receiver aggregate data r k which is input to 
a serial-to-parallel converter 12 that provides receiver transform input data x 0 j ... 
x N -ij to an orthogonal transform 16. The orthogonal transform 16 then provides 
output data e 0 j ... eN-u that corresponds with the input data d 0 ,i ... c/am,/. 

5 In the prior art as in embodiments of the invention, the orthogonal transforms 3 
and 16 in the transmitter and receiver respectively, are the inverse of each other. 
Conceptually, it is considered that the orthogonal transform 3 in the transmitter is 
an inverse transform to provide a mapping from the frequency domain to the time 
domain and the orthogonal transform 16 in the receiver is a forward transform to 
10 provide a mapping from the time domain back to the frequency domain. 

In an ideal system, the output data e 0 j ... e N . 1ti is precisely equal to the input data 
d 0 j ... c/am,/. However, as previously outlined, this is not the case in practical 
systems as are known in the prior art. 

In an OFDM receiver, the analog reception signal v(f) is translated down to 
15 baseband to produce the receiver baseband signal r{f). If the other carriers all beat 
down to frequencies that, in the time domain, have a whole number of cycles in 
the symbol period (T), there is zero contribution from all these other subcarriers. 
Thus the subcarriers are mathematically orthogonal if the subcarrier spacing is a 
multiple of 1/T. This condition is a natural result of using an orthogonal transform 
20 pair 3 and 16 such as a IDFT and DFT in the transmitter and receiver respectively. 

Known OFDM systems such as that described above, are deficient as earlier 
outlined. Fig. 2 demonstrates the power spectra of an OFDM signal which 
demonstrates the lack of bandwidth containment of the known OFDM system 
shown in Fig. 1 . 



25 Fig. 3 is a graph of complex interference coefficients {C 0 ...C N -i) for illustrative 
values of frequency offset (A/T = 0.2 and N = 16, with phase-offset equal to zero 
at the beginning of the symbol period). Frequency offset Af can arise due to 
absolute differences in the frequencies f c and f r of local oscillators in the 
transmitter and receiver respectively, and by Doppler shifts due to relative motion 
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of transmitter and receiver. Frequency offset results in ICI, which is quantatively 
indicated by complex interference factors. 

In Fig. 3, real components of the complex interference coefficients are 
represented by diamonds and the imaginary components are represented by 
5 triangles. ICI may be interpreted in terms of the complex interference coefficients 
(C 0 -.-C N -i) that measure the contribution of a transmitter subcarrier to each 
demodulated subcarrier; that is, the interference in one subcarrier arising from 
effects between subcarriers. 

As can be seen from Fig. 3, the complex interference coefficients (C 0 ...Cam) vary 
10 smoothly between subcarriers except at the transitions from the reference 
subcarrier (whose impact on other subcarriers is being measured) to its 
immediately adjacent subcarriers. 

It is observed that the form of variation of complex interference coefficients 
(C 0 ...Cn-i) across subcarriers can be closely modelled by a relatively low order 
15 polynomial equation. This predictability allows for generally consistent cancellation 
of ICI by modulating groups of subcarriers with representations of the data. 

An example embodiment of the invention is now described in relation to Fig. 4 and 
Fig. 5. 

Fig. 4 shows a transmitter in accordance with an embodiment of the invention. 
20 Compared with the OFDM system shown in Fig. 1, the transmitter shown in Fig. 4 
provides for modulating representations of data on groups of subcarriers, and 
introducing a substantially predetermined amount of intersymbol interference 
between symbols. 

The input data ofo.*,/) is provided on input data channels. Representations of 

25 the input data are modulated onto groups of subcarriers by multiplying each input 
data through a weighting means 1 to provide weighted input data which is then 
input to an orthogonal transform 3. In Fig. 4 t the weighting means 1 includes what 
are represented as a collection of the transmitter weighting coefficients (p 0 and 
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Pt). Each input data (doj ... cfo-r,/) on the input data channels is multiplied by 
transmitter weighting coefficients (p 0 and pi) in order to generate two weighted 
representations of each of the input data (cfe,/... c/0-7,/). Collectively these weighted 
representations of the input data (ofo,,-... do-i,!) are the weighted input data (aoj ... 

5 3am,/) which are used to modulate two adjacent subcarriers. It is not necessary that 
every subcarrier be used. (For example, in baseband applications, it is necessary 
that the input to the transform have Hermitian symmetry so that the output has no 
imaginary components.) Rather, every subcarrier should be paired with an 
oppositely weighted subcarrier. Preferably, paired subcarriers are adjacent to each 

10 other. 

The orthogonal transform 3 has N inputs that directly correspond with the number 
of subcarriers N modulated by representations of the input data, in this case the 
weighted input data. Each output of the orthogonal transform 3 in the transmitter 
corresponds with a transmitter transform output data channel. 

15 Fig. 5 shows the interaction of a delay means 6 and the parallel-to-serial converter 
7. Half of the transmitter transform output data from the orthogonal transform 3 is 
passed to a delay means 6 which together with parallei-to-serial converter 7 and 
the addition operation introduces a known and predetermined amount of 
intersymbol interference between symbols. The first N/2 elements of the 

20 transmitter transform output data are converted to serial form, while the second 
N/2 elements are first delayed by T/2 before parallel-to-serial conversion. Each 
delayed output data is summed with a non delayed output, so that each 
transmitter aggregate data is the summation of two samples from adjacent 
symbols. 

25 Accordingly, each transmitter aggregate data is the summation of two terms from 
adjacent symbols. The table below shows the relationship between the aggregate 
data and the transmitter transform output data for an overlap of T/2. 
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provides a cyclic extension 4 of A//2 points. Again the complex window 5 is of the 
form [1 - exp(/2^- l/A/)]. 

In both cases, the complex window 5, of the form [1 - exp(/2;r • l/A/)], acts to 
multiply the l-th value of the transmitter transform output data by a factor of [1 - 
5 exp(J27r • l/A/)] before further processing. 

The cyclic contraction required in the receiver is preferably achieved by simply 
performing an element-by-element summation of the data points indexed 0... A//2- 
1 with those data points indexed N/2 ... AM. In this case, the number of data 
values is doubled and then halved by the cyclic extension 4 and cyclic contraction 
10 14 respectively. 

In both cases, the exponential roll-off window 13 in the receiver are preferably the 
complex conjugate of the exponential roll-off window 5 in the transmitter. 

The embodiments described above modulate the subcarriers with representations 
of the input data that are respectively equal positive and negative values of each 
15 input data. However, it is possible and in some cases desirable (such, as in the 
presence of strong multipath interference) to use higher order schemes which use 
a greater number of representations of the input data. 

By extension of the transmitter and receiver shown in Figs. 4 and 6 respectively, 
cubic cancellation can be achieved by using with the following transmitter 
20 weighting and receiver weighting coefficients: 

p 0 = 1 , pi = -2, p 2 = 1 

qo = 1 , qi = -2, q 2 = 1 

This corresponds with the polynomial: 

1 - 2x - 
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Fig. 16 is a scatterplot of symbols received for an embodiment that uses 64 
subcarriers and cubic cancellation. 



Fig. 17 is a graph showing the signal to ICI noise ratio of an embodiment of the 
invention compared with the signal to ICI noise ratio of a conventional OFDM 
5 system. 

Fig. 18 includes two graphs - an upper graph showing the power spectrum roll-off 
of a conventional OFDM system, and a lower graph showing the power spectrum 
roll-off of a typical embodiment. 

OFDM systems can use various different schemes to modulate subcarriers, such 
10 as phase shift keying (PSK) or quadrature amplitude modulation (QAM). 
Embodiments of the invention do not depend on the mapping of data to be 
transmitted to input data (d 0t , ... d D -i,i) and are therefore applicable to forms of 
modulation that can be used with OFDM generally. 

Preferably a Fourier-based frequency transform, such as a DFT, or a discrete 
15 cosine or sine transform (DCT or DST) is used in the described embodiments. 
However, it is not necessary that an orthogonal transform be of this type as there 
are a number of other orthogonal transforms that may also be suitable, such as 
the Walsh transform, the Hadamard transform and the various types of wavelet 
transforms. 



20 The orthogonal transform can in certain embodiments make use of fact that data 
which modulates particular subcarriers is correlated, and similarly in the receiver it 
is the weighted and summed outputs that are important. Consequently, the 
computational complexity involved in transformation calculations can be 
significantly reduced by the use of appropriate algorithms which assume that 

25 certain data points are correlated. 

This involves appropriate exploitation of techniques for reducing the complexity of 
Fast Fourier Transform (FFT) calculations, for example, the decimation in time 
and decimation in frequency algorithms. 
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THE CLAIMS DEFINING THE INVENTION ARE AS FOLLOWS 

1 A method of transmitting data in a multicarrier modulation system in which 
transform pairs allow communication using multiple subcarriers, the method 
including: 

modulating representations of data on groups of subcarriers; and 

introducing a predetermined amount of intersymbol interference 
between symbols; 

wherein ttie modulation includes a modulation operation in which the 
data is effectively multiplied with weighting factors, before inverse 
transformation. 

2 A method as claimed in claim 1, wherein the modulation includes a 
weighting operation in which the data is multiplied with weighting factors, 
before inverse transformation. 

3 A method as claimed in claim 1, wherein the modulation includes a 
windowing operation in which the data is multiplied with a complex window, 
after inverse transformation. 

4 A method as claimed in any one of claims 1 to 3, wherein the groups of 
subcarriers include non-overlapping sets of M adjacent subcarriers, and the 
M respective representations are integer multiples of the data, the integers 
corresponding with coefficients of the expanded polynomial expression 

5 A method as claimed in any one of claims 1 to 4, wherein the data is 
modulated on a pair of adjacent subcarriers, and the representations of the 
data are multiples of 1 and -1 . 

6 A method as claimed in any one of claims 1 to 5, wherein introducing 
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intersymbol interference includes overlapping successive symbols to a 
predetermined extent by delaying and summing groups of samples of the 
symbols. 

A method as claimed in claim 6, wherein successive symbols are 
overlapped with each other by half a symbol period. 

A method as claimed in any one of claims 1 to 7, wherein inverse 
transformation includes using mathematical correlations between 
representations of the data to reduce computational and/or memory 
requirements of hardware on which the inverse transformation is 
determined. 

A method as claimed in claim 8, wherein said inverse transformation is 
performed at least in part by a complex windowing operation. 

A method as claimed in any one of claims 1 to 9, wherein subcarriers are 
modulated by a summation of representations of different data. 

A method as claimed in claim 10, wherein each subcarrier is modulated by 
the difference between adjacent data. 

A method as claimed in any one of claims 1 to 11, further including 
providing pilot tones on subcarriers. 

A method as claimed in claim 12, wherein relative values of the pilot tones 
on successive symbols follows the sequence +1 , 0, +1 , 0, -1 , 0, -1 , 0. 

A method of receiving data in a multicarrier modulation system in which 
transform pairs allow communication using multiple subcarriers, the method 
including: 

demodulating data from representations of data on groups of 
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subcarriers; and 

removing a predetermined amount of intersymbol interference 
between symbols; 

wherein the demodulation includes a demodulation operation in 
which the representations are effectively multiplied with weighting factors, 
and the results summed after or, as part of transformation. 

A method as claimed in claim 14, wherein the demodulation includes a 
weighting and summing operation in which the representations are 
multiplied with weighting factors, and the results summed after or, as part of 
transformation. 

A method as claimed in claim 14, wherein the demodulation includes a 
complex windowing operation in which the representations are multiplied 
with a complex window, before transformation. 

A method as claimed in any one of claims 14 to 16, wherein the groups of 
subcarriers include non-overlapping sets of M adjacent subcarriers, and the 
M respective representations are integer multiples of the data, the integers 
corresponding with coefficients of the expanded polynomial expression 
(1-x)* 1 . 

A method as claimed in any one of claims 14 to 17, wherein the data is 
effectively modulated on a pair of adjacent subcarriers, and the 
representations of the data are multiples of 1 and -1 . 

A method as claimed in any one of claims 14 to 18, wherein removing 
intersymbol interference between symbols includes removing a 
predetermined amount of intersymbol interference caused by overlapping 
symbols to a predetermined extent. 
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A method as claimed in claim 19, wherein the predetermined amount of 
intersymbol interference is caused by overlapping symbols by half a symbol 
period. 

A method as claimed in any one of claims 14 to 20, wherein removing 
intersymbol interference between symbols includes delaying groups of 
samples so that each transformation operates on samples which reduce 
the error rate. 

A method as claimed in any one of claims 14 to 21, wherein removing 
intersymbol interference between symbols includes frequency domain 
equalisation. 

A method as claimed in claim 22, wherein the frequency domain 
equalisation involves relatively few significant terms owing to the use of 
groups of subcarriers modulated by representations of the data. 

A method as claimed in claim 21, wherein removing intersymbol 
interference between symbols includes frequency domain equalisation in 
which the form of calculations involved are the same for each subcarrier. 

A method as claimed in any one of claims 21 to 24, wherein frequency 
domain equalisation operates on the output of the demodulation. 

A method as claimed in any one of claims 14 to 25, wherein removing 
intersymbol interference includes a fixed operation for removing intersymbol 
interference caused by introduction of a predetermined amount of 
intersymbol interference, and an adaptive operation for removing 
intersymbol interference caused by reasons other than introduction of a 
predetermined amount of intersymbol interference. 

A method as claimed in any one of claims 14 to 26, wherein transformation 
involves using mathematical correlations between representations of the 
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data to reduce computational and/or memory requirements of hardware on 
which the transformation is determined. 

A method as claimed in claim 27, wherein said transformation is performed 
at least in part by a complex windowing removing operation. 

A method as claimed in any one of claims 14 to 28, further including symbol 
synchronisation involving measuring the correlation between sections of 
signal, in which pilot tones are provided on subcarriers. 

A method as claimed in claim 29, wherein relative values of the pilot tones 
on successive symbols follows the sequence +1 , 0, + 1 , 0, -1 , 0, -1 , 0. 

A method as claimed in any one of claims 14 to 30, further including 
frequency synchronisation involving measuring phase changes between the 
pilot tones provided on subcarriers. 

A method as claimed in any one of claims 14 to 30, further including 
frequency synchronisation involving calculating a metric having a known 
dependence on frequency offset. 

A method as claimed in claim 32, wherein the metric approximates the 
multiplicative product of frequency offset and symbol period, and is 
calculated using the expression: 



A transmitter suitable for transmitting data in a multicarrier modulation 
system in which transform pairs allow communication using multiple 
subcarriers, the transmitter including: 

means for modulating representations of data on groups of 
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subcarriers; and 

means for introducing a predetermined amount of intersymbol 
interference between symbols; 

wherein the modulation includes a modulation operation in which the 
data is effectively multiplied with weighting factors, before inverse 
transformation. 

A transmitter as claimed in claim 34, wherein the modulation includes a 
weighting operation in which the data is multiplied with weighting factors, 
before, inverse transformation. 

A transmitter as claimed in claim 34, wherein the modulation includes a 
complex windowing operation in which the data is multiplied with a complex 
window, after inverse transformation. 

A receiver suitable for receiving data in a multicarrier modulation system in 
which transform pairs allow communication using multiple subcarriers, the 
receiver including: 

means for demodulating data from representations of data on groups 
of subcarriers; and 

means for removing a predetermined amount of intersymbol 
interference between symbols; 

wherein the demodulation includes a demodulation operation in 
which the representations are effectively multiplied with weighting factors, 
and the results summed, after or as part of transformation. 4 

A receiver as claimed in claim 37, wherein the demodulation includes a 
weighting and summing operation in which the representations are 
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multiplied with weighting factors, and the results summed, after or as part of 
transformation. 

A receiver as claimed in claim 37, wherein the demodulation includes a 
complex windowing operation in which the representations are multiplied 
with a complex window, before transformation. 

A multicarrier modulation system incorporating one or more transmitters as 
claimed in any one of claims 34 to 36 and one or more receivers as claimed 
in any one of claims 37 to 39, wherein the transmitters and receivers are 
adapted to communicate with each other. 

A multicarrier modulation system as claimed in claim 40, wherein the 
weighting factors respectively used in the transmitter and the receiver have 
equal relative values, or the complex windows respectively used in the 
transmitter and the receiver are the complex conjugate of each other. . 
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The invention relates to methods and systems of trans- 
mitting and receiving data in multicarrier modulation sys- 
tems, in which representations of input data are modulated 
on groups of subcarriers, and predetermined amounts of in- 
tersymbol interference are introduced between symbols. In 
the transmitter, adjacent subcarriers are respectively modu- 
lated with a positive and negative representation of an input 
data, and adjacent symbols are overlapped by half a symbol 
period. In the receiver, representations of the transmitted 
data are demodulated from the subcarriers, and the inter- 
symbol interference removed so that the input data can be 
estimated. This provides particular advantages over conven- 
tional OFDM systems, while ensuring relatively high band- 
width efficiency. 
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Field of the invention 

The invention relates to data transmission and reception in multicarrier modulation 
systems which use orthogonal transform pairs to allow communication on multiple 
subcarriers. 

Background of the invention 

Multicarrier modulation systems operate by dividing a serial data stream into 
several parallel component data streams, and transmitting each of these parallel 
data streams on separate subcarriers. At the receiving end, each of the parallel 
data streams is received, and arranged into a serial data stream corresponding 
with the serial data stream provided to the transmitter. Accordingly, in this type of 
system, only a small proportion of the total data is carried on each subcarrier. 

While the power spectrum of each of the parallel data streams overlaps, 
communication is possible as the subcarriers are generally orthogonal with each 
other over a symbol period. This is a direct consequence of the use of orthogonal 
transforms in the transmitter and receiver respectively. Using an AZ-point transform 
(and thus providing N subcarriers) effectively increases the symbol period by a 
factor of A/. 

There are various design issues which limit the practical application of multicarrier 
modulation systems. 

Multicarrier modulation systems are generally sensitive to multipath effects, and 
are particularly sensitive to differences in the frequency of the local oscillators at 
the transmitter and receiver. Multicarrier modulation systems are also sensitive to 
Doppler effects which are unavoidable in mobile and satellite applications. 



Furthermore, multicarrier modulation systems suffer a lack of bandwidth 
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containment, as the power spectrum roll-off is of the form M(fN) where f is the 
frequency and N is number of subcarriers. The roll-off characteristics can be 
improved by increasing the number of subcarriers A/, but this does not change the 
form of the roll-off. This gradual roll-off means that multicarrier modulation signals 
must be sufficiently spaced in the frequency domain from other signals to avoid 
interference. However, this is unsatisfactory as it (a) does not alter the form of the 
power roll-off, (b) increases intercarrier interference due to increased sensitivity to 
frequency offsets, and (c) increases the computational complexity associated with 
the orthogonal transform. 

Zhao and Haggman suggest using two representations of the input data (one the 
negative of the other) in order to reduce intercarrier interference ("Sensitivity to 
Doppler Shift and Carrier Frequency Errors in OFDM Systems - The 
Consequences and Solutions" IEEE 46? h Vehicular Technology Conference, 
Atlanta, April 1996, pp. 1563-1568). However, this technique is not bandwidth 
efficient. 

It is an object of the invention to alleviate at least in part one or more of the 
problems of the prior art. More particularly, embodiments of the invention attempt 
to provide a multicarrier modulation communication system which improves out-of- 
band power leakage, and the effect of intercarrier and intersymbol interference, 
while maintaining or increasing bandwidth efficiency. 
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The invention provides a method of transmitting data in a multicarrier modulation 
system in which transform pairs allow communication using multiple subcarriers, 
the method including: 

5 modulating representations of data on groups of subcarriers; and 

introducing a predetermined amount of intersymbol interference between 
symbols. 

The invention also provides a method of receiving data in a multicarrier 
modulation system in which transform pairs allow communication using multiple 
1 0 subcarriers, the method including: 

demodulating data from representations of data on groups of subcarriers; 

and 

removing a predetermined amount of intersymbol interference between 
symbols. 

15 Furthermore, the invention correspondingly provides a transmitter and a receiver 
respectively including means capable of performing the inventive methods of 
transmitting and receiving data, as described above. The invention also provides a 
multicarrier modulation system including one or more such transmitters and one or 
more such receivers. 

20 Preferably, introducing a predetermined amount of intersymbol interference is 
provided by overlapping symbols in the time domain. Preferably, this is achieved 
by selectively delaying and summing adjacent groups of symbols. 



Modulation of subcarriers can be achieved using weighting techniques or 
alternatively windowing techniques. 
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Embodiments of the invention are applicable to multicarrier modulation systems 
that use any suitable scheme to modulate subcarriers. For example, phase-shift 
keying or quadrature amplitude modulation can be used. In principle, 
embodiments can use modulation schemes that are suitable for multicarrier 
5 modulation systems generally. 

Embodiments of the invention are applicable to input data having an arbirary 
statistical distribution. For instance, the input data may be previously coded using 
an error correcting code, by source coding or by any other relevant coding 
scheme, for example, code division multiple access (CDMA). 

10 Embodiments of the invention are suitable for terrestrial as well as wireless 
systems. Various applications of particular embodiments include: (a) digital 
transmission over the public telephone network (for example, asymmetric digital 
subscriber loop (ADSL) and high-rate digital subscriber line (HDSL)) (b) digital 
audio broadcasting (c) digital mobile telephony (d) digital television broadcasting 

15 (e) satellite communications (f) wireless local area networks. Other applications, 
such as in relation to high bandwidth data storage technologies are also possible. 
While embodiments of the invention are described in relation to carrier systems, 
the principles of the invention are also applicable to baseband systems. 

Embodiments of the invention are described in relation to orthogonal frequency 
20 division multiplexing (OFDM) systems, which are a particularly popular type of 
multicarrier system in which discrete Fourier transforms are used to provide 
subcarriers which are equally spaced in the frequency domain. 
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Fig. 1 is a schematic diagram of a known OFDM system. 

Fig. 2 is a graph representing the power roll-off of a typical prior art OFDM system. 
The x-axis is in frequency and the y-axis is in decibels (dB). 

Fig. 3 is a graph representing the complex interference coefficients demonstrating 
the interference characteristics of a typical prior art OFDM system in the presence 
of typical values of carrier frequency offset. In this example A/T = 0.2 and N = 16, 
with phase-offset equal to zero at the beginning of the symbol period. The real 
components of the complex interference coefficients are represented by diamonds 
and the imaginary components are represented by triangles. 

Fig. 4 is a schematic diagram of a transmitter in accordance with an embodiment 
of the invention. 

Fig. 5 is a schematic diagram of part of the transmitter shown in Fig. 4. 

Fig. 6 is a schematic diagram of a receiver in accordance with an embodiment of 
the invention. 

Fig. 7 is a schematic diagram of the delay means of the receiver shown in Fig. 6. 

Figs. 8 and 9 are schematic diagrams of parts of an estimation means of the 
receiver shown in Fig. 6. 

Fig. 10 is a schematic diagram of a transmitter and receiver which use a 
windowing technique to modulate and demodulate representations of input data to 
and from subcarriers. 

Fig. 11 is a schematic diagram of a transmitter and receiver which use an 
alternative windowing technique to modulate and demodulate representations of 
input data to and from subcarriers. 
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Fig. 12 is a schematic diagram of a transmitter which uses three representations 
of input data to modulate subcarriers. 

Fig. 13 is a schematic diagram of a transmitter which uses a general mapping of 
subcarriers to modulate subcarriers. 

5 Figs. 14 to 16 are scatterplots representing symbols received for OFDM systems 
having 64 subcarriers using respectively no cancellation (conventional system), 
linear cancellation and cubic cancellation. 

Fig. 17 is a graph representing the signal to intercarrier interference (ICI) noise 
ratio of an embodiment of the invention compared with the signal to ICI noise ratio 
10 of a conventional OFDM system. The y-axis is in decibels (dB) and the x-axis is in 
frequency offset as a proportion of the spacing between subcarriers. The upper 
curve is representative of a performance curve for an embodiment of the invention 
that provides cubic cancellation. The lower curve is representative of a 
performance curve for a conventional OFDM system. 

15 Fig. 18 includes an upper graph representing the power spectrum roll-off of a 
conventional OFDM system, and a lower graph representing the power spectrum 
roll-off of an embodiment of the present invention. In both graphs the x-axis is in 
frequency and the y-axis is in decibels (dB). 

Guide to terms and symbols 

20 The following notation is used throughout the description in relation to various 
equations. 



7 symbol period of symbol on input data channels 

N size of an orthogonal transform 

P number of weighted input data 

25 D number of input data in symbol period 

W number of weighting coefficients for each input data 

doj—do-u input data of Ath symbol at input to weighting means 
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K 0 ...Kd-i transmitter pre-weighting coefficients 

po ... pw-i transmitter weighting coefficients 

g 1 ... g W -i transmitter generating polynomial coefficients 

a 0th ..aN-ij weighted input data of Mh symbol, at output of weighting means and 

5 input to orthogonal transform 

c 0 j...c N .ij transmitter transform output data at output of orthogonal transform 

N-m number of samples by which overlapping symbols are overlapped in 
the time domain 

s k transmitter aggregate data at output of parallel-to-serial converter 

1 0 and input to digital-to-analog converter 

s(0 transmitter baseband signal 

u(f) analog transmission signal 

f c transmitter local oscillator frequency 

exp(j2jif c f) transmitter local carrier signal 

15 f r receiver local oscillator frequency 

exp(/2jt/rf) receiver local carrier signal 

Af local oscillator frequency difference 

v(t) analog reception signal 

r(t) receiver baseband signal 

20 //c receiver aggregate data at output of analog-to-digital converter 

x 0 j...x N -ij receiver transform input data of Mh symbol input to orthogonal 
transform 

yoj—YN-u receiver transform output data of /-th symbol at output of orthogonal 
transform 

25 vo,h..VD-i.i receiver demodulator data of Mh symbol at output of weighting 
means 

q 0 ... qw-i receiver weighting coefficients 

©a/... Gd-u output data of Mh symbol at output of estimator 

Co..-Ca/-7 complex interference coefficients 
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Fig. 1 shows a known OFDM system. This type of transmission system was 
developed in order to provide a high-data bandwidth efficient system for data 
transmission. The basic principle is to allow the spectra of the subchannels of the 
data transmission system to overlap in order to make better use of the available 
5 bandwidth. Overlapping subcarrier spectra is possible as the signal carried by 
each subcarrier is mathematically orthogonal to each other over a symbol period 
as a result of the use of an orthogonal transform 3 such as a discrete Fourier 
transform (DFT), 

In reference to Fig. 1, input data d 0 j ... d N . 1ti to be transmitted is directly input to an 
10 orthogonal transform 3, the output of which is transmitter transform output data c 0 j 
... CAM,>that is input directly to a parallel-to-serial converter 7. The parallel-to-serial 
converter 7 produces transmitter aggregate data that is a linear sequence of 
values appropriate for transmission. The parallel-to-serial converter 7 produces 
transmitter aggregate data s k on a transmitter aggregate data channel. 

15 The serial output is termed transmitter aggregate data s k that is then input to a 
digital-to-analog converter (DAC) 8. The output from the DAC 8 is then a 
transmitter baseband signal s(/). 

This transmission channel can be any appropriate channel, and the characteristics 
of the analog transmission signal u(t) are chosen to accommodate the 
20 transmission channel. 

The receiver receives the analog transmission signal u(t) as an analog reception 
signal v(f), and in this sense the analog reception signal v{t) corresponds with the 
analog transmission signal u(t). Of course, in the prior art systems as in 
embodiments of the invention, these signals are not identical except in an ideal, 
25 noiseless transmission channel. In real systems, the analog reception signal v{t) is 
a noisy, distorted representation of the analog transmission signal u(t). 

The receiver receives the analog reception signal v(t) and multiplies it by a 
receiver local carrier signal exp(J2nf r t) 10 to obtain a receiver baseband signal r{t). 
This receiver baseband signal r{t) is input to a analog-to-digital converter (ADC) 
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1 1 . The output of the ADC 1 1 provides receiver aggregate data r k is input to a 
serial-to-parallel converter 12 that provides receiver transform input data x 0 j ... x w . 
u to an orthogonal transform 16. The orthogonal transform 16 then provides 
output data e 0 j ... ew-y,/ that corresponds with the input data d 0 j ... c/am,/- 

5 In the prior art as in embodiments of the invention, the orthogonal transforms 3 
and 16 in the transmitter and receiver respectively, are the inverse of each other. 
Conceptually, it is considered that the orthogonal transform 3 in the transmitter is 
an inverse transform to provide a mapping from the frequency domain to the time 
domain and the orthogonal transform 16 in the receiver is a forward transform to 
10 provide a mapping from the time domain back to the frequency domain. 

In an ideal system, the output data e 0 j ... e^u is precisely equal to the input data 
d 0 j ... c/am,,. However, as previously outlined, this is not the case in practical 
systems as are known in the prior art. 

In an OFDM receiver, the analog reception signal v{t) is translated down to 
15 baseband to produce the receiver baseband signal r(f). If the other carriers all beat 
down to frequencies that, in the time domain, have a whole number of cycles in 
the symbol period (T), there is zero contribution from all these other subcarriers. 
Thus the subcarriers are mathematically orthogonal if the subcarrier spacing is a 
multiple of 1>T. This condition is a natural result of using an orthogonal transform 
20 pair 3 and 16 such as a IDFT and DFT in the transmitter and receiver respectively. 

Known OFDM systems such as that described above, are deficient as earlier 
outlined. Fig. 2 demonstrates the power spectra of an OFDM signal which 
demonstrates the lack of bandwidth containment of the known OFDM system 
shown in Fig. 1 . 

25 Fig. 3 is a graph of complex interference coefficients {C 0 ...Cn-i) for illustrative 
values of frequency offset (A/T = 0.2 and N = 16, with phase-offset equal to zero 
at the beginning of the symbol period). Frequency offset Af can arise due to 
absolute differences in the frequencies f 0 and f r of local oscillators in the 
transmitter and receiver respectively, and by Doppler shifts due to relative motion 



WO 99/62207 PCT/AU99/00409 

10 

of transmitter and receiver Frequency offset results in ICl, which is quantatively 
indicated by complex interference factors. 

In Fig. 3, real components of the complex interference coefficients are 
represented by diamonds and the imaginary components are represented by 
5 triangles. ICl may be interpreted in terms of the complex interference coefficients 
(C 0 ->.C N -i) that measure the contribution of a transmitter subcarrier to each 
demodulated subcarrier; that is, the interference in one subcarrier arising from 
effects between subcarriers. 

As can be seen from Fig. 3, the complex interference coefficients (Co... Cam) vary 
10 smoothly between subcarriers except at the transitions from the reference 
subcarrier (whose impact on other subcarriers is being measured) to its 
immediately adjacent subcarriers. 

It is observed that the form of variation of complex interference coefficients 
(Co.. .Cam) across subcarriers can be closely modelled by a relatively low order 
15 polynomial equation. This predicability allows for generally consistent cancellation 
of ICl by modulating groups of subcarriers with representations of the data. 

An example embodiment of the invention is now described in relation to Fig. 4 and 
Fig. 5, 

Fig. 4 shows a transmitter in accordance with an embodiment of the invention. 
20 Compared with the OFDM system shown in Fig. 1, the transmitter shown in Fig. 4 
provides for modulating representations of data on groups of subcarriers, and 
introducing a substantially predetermined amount of intersymbol interference 
between symbols. 

The input data d D -i.h is provided on input data channels. Representations of 

25 the input data are modulated onto groups of subcarriers by multiplying each input 
data through a weighting means 1 to provide weighted input data which is then 
input to an orthogonal transform 3. In Fig. 4, the weighting means 1 includes what 
are represented as a collection of the transmitter weighting coefficients (p<? and 
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p,). Each input data (d 0 j ... d D -i,d on the input data channels is multiplied by 
transmitter weighting coefficients (p 0 and pi) in order to generate two weighted 
representations of each of the input data (d 0 ,i.~ d D .i,i). Collectively these weighted 
representations of the input data (d 0 j ... d D -i r i) are the weighted input data {a 0 j ... 
5 a N -i,d which are used to modulate two adjacent subcarriers. It is not necessary that 
every subcarrier be used. (For example, in baseband applications, it is necessary 
that the input to the transform have Hermitian symmetry so that the output has no 
imaginary components.) Rather, every subcarrier should be paired with an 
oppositely weighted subcarrier. Preferably, paired subcarriers are adjacent to each 
1 0 other. 

The orthogonal transform 3 has N inputs that directly correspond with the number 
of subcarriers N modulated by representations of the input data, in this case the 
weighted input data. Each output of the orthogonal transform 3 in the transmitter 
corresponds with a transmitter transform output data channel. 

15 Fig. 5 shows the interaction of a delay means 6 and the parallel-to-serial converter 
7. Half of the transmitter transform output data from the orthogonal transform 3 is 
passed to a delay means 6 which together with parallel-to-serial converter 7 and 
the addition operation introduces a known and predetermined amount of 
intersymbol interference between symbols. The first N/2 elements of the 

20 transmitter transform output data are converted to serial form, while the second 
N/2 elements are first delayed by T/2 before parallel-to-serial conversion. Each 
delayed output data is summed with a non delayed output, so that each 
transmitter aggregate data is the summation of two samples from adjacent 
symbols. 

25 Accordingly, each transmitter aggregate data is the summation of two terms from 
adjacent symbols. The table below shows the relationship between the aggregate 
data and the transmitter transform output data for an overlap of T/2. 
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C4.P1 <%,A1 G6,A1 C7 t pi 

CqJ Ci,/ Cfc,/ C3,/ C4,/ (%./. Ob,/ Or,/ 

Co,/+f Cl.H-f Cz t i+1 C$j+1 Caj+1 C5J+1 C6J+1 C7j+1 

C0j+2 0^ j+2 Czj+2 03,hh2 

Sk Sk+1 Sk+2 s k+6 S k+? S *+* $k+9 Sk+10 Sk+11 

In this example, N is 8 for simplicity. Considering the Mh transform output data, 
the first N/2 elements are added term by term to the last N/2 elements of the (M) 
th transmitter transform output data, for example, c 0 j is added to Cn/2,i-u Cu is 
5 added to Cn/2+u-i and so on. Similarly the last N/2 elements are added term by 
term to the first N/2 elements of the (h-1 )th transmitter transform output data. 

There are three operations involved in converting the transmitter transform output 
data to the aggregate data. These are delaying, adding and parallel-to-serial 
conversion. Of course, these operations need not necessarily be this order. The 
10 delaying and adding operations can either occur before or after the parallel-to- 
serial conversion. Alternatively, delaying can occur before parallel-to-serial 
conversion, with adding occuring after parallel-to-serial conversion. 

In the embodiment shown in Fig. 4, and its delay means 6 shown in Fig. 5, 
successive symbol interferes with each other by half a symbol period. However, 

15 there are other ways in which intersymbol interference can be introduced in this 
way. For example, it is possible to use a general overlap of N-rr? samples between 
adjacent symbols. A new symbol begins transmission every n?T/N seconds. Thus, 
if more than two symbols overlap, each transmitter aggregate data 
correspondingly involves a summation including more terms. If m = N/4, then four 

20 symbols are added, and four values summed. A similar delay means 6 and 
parallel-to-serial converter 7 as shown in Fig. 5 can be used, with modifications as 
appropriate. 

Introducing intersymbol interference by overlapping adjacent symbols has the 
advantage of improving the distribution of instantaneous signal amplitudes in the 
25 transmitted signal. Using an overlap of T/2 results in a constant amplitude 
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envelope. Progressively increasing the amount of intersymbol interference 
increases the data rate, but also increases the complexity of the receiver, and 
increases the effect of added noise in the transmission channel. 

The transmitter aggregate data Sk produced by the parallel-to-serial conveter 7 is 
5 passed through a digital-to-analog converter 8 to produce a transmitter baseband 



Fig. 6 shows a receiver corresponding with the transmitter shown in Fig. 4. Two 
operations are required: demodulating the groups of subcarriers and removing the 
intersymbol interference. Delay means 15 in combination with orthogonal 
10 transform 16 and weighting means 17 can be considered to provide demodulation, 
while storage means 18 and equaliser 19 can be considered to remove 
intersymbol intereference. 

In Fig. 6, the receiver aggregate data r k is input to a delay means 15 that outputs 
receiver transform input data (xo v /...Xam). The delay means 15 is used to provide 
15 the orthogonal transform 16 with different combinations of receiver delay data so 
that the output data can be subsequently weighted and added using weighting 
means 17 as described below. The weighting means 17 weights and sums the 
receiver transform output data. The coefficients qO, q1 used in the weighting 
means 17 are preferably the same as pO, p1 as discussed below. 

20 Fig. 7 shows the delay means 15 in Fig. 6 in more detail. The delay means 15 is 
designed to achieve symbol synchronisation with the aim of reducing error rate 
after equalisation. An N-stage shift register 15B is used to hold the data delayed 
by delay means 15A so that the receiver transform input data presented to the 
orthogonal transform 16 represents N successive values of the receiver delay 

25 data. The data is then shifted N/2 stages up the shift register before the next 
orthogonal transform is performed. 

fk ?k+1 0c+3 fk+4 ?k+5 fk+6 fk+7 ?k+8 fy+9 fk+10 fk+11 

X4.A1 *5,M *6,A1 *7,A1 

Xqj Xi f / Xz % j X^j X4J X$,i Xqj Xyj 



signal s(f). 
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Xo.w-t *1,/+f X2J+1 X3J+1 X*J+1 X5j+1 X6J+1 Xlj+1 

XQ t i+2 X\^2 Xzj+2 Xqj+2 . 

For example, consider the case of N=8 as shown in the above table. The delay 
means 15 operates to output the receiver aggregate data r k ... r k + 7 , as the receiver 
transform input data x 0 j ... x 7 ,/. The transform input data are the values that 
5 transform 16 uses for the Ath transform operation. Once this has occurred, r k +4 ... 
r k +? are shifted up the register and values r k +s .-■ fan are shifted in. The (w-1)-th 
transform operation is then performed using output receiver aggregate data r k+4 ... 
r k +n, as the receiver transform input data xo,i+i ... x 7 ,/ + 7. Thus receiver transform 
operations are performed at intervals T/2. For the case of perfect synchronisation 
10 and no distortion and no noise in the channel, r k = s k . This means that all of the 
values of r k which depend on the transmitter transform output data Cqj ... Cam,/ 
which are the results of the /-th transmitter transform are used as input to the Mh 
receiver transform. 

In practice distortion in the channel will mean that , r k * s k and that more than N 
15 samples of the receiver aggregate data depend on Coj ... cn-u. In this case the 
symbol synchronisation circuits operate to minimise the error rate after 
equalisation. 

Fig. 7 shows the symbol synchronisation being achieved by a variable delay. In 
practice, symbol synchronisation can also be achieved by varying the sampling 
20 instants of the ADC and/or by controlling the clocking of data into the shift register 
15B. 

Embodiments of the invention do not use cyclic prefixes to avoid intersymbol 
interference, and accordingly it is not possible to achieve symbol synchronisation 
or frequency synchronisation by using correlations between the cyclic prefix and 
25 the symbol. Instead, it is appropriate to use other methods which use pilot tones, 
or which are blind estimation techniques based on the properties of the 
modulation method. 
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A pilot tone approach can be used by using one or more subcarriers as pilot tones 
modulated by predetermined values. For an overlap of T/2, the correlation 
between adjacent sections of signal spaced T/2, T or higher multiples of T/2 apart 
can be measured either before or after the receiver transform 16. The symbol 
5 timing is adjusted according to the estimated symbol timing error. 

For an overlap of T/2, particularly simple algorithms can be used if the relative 
weightings of pilots in eight successive symbols are +1 , 0 ,+1 , 0, -1 , 0, -1 . These 
give an output which is a linear function of symbol timing error. 



10 Pilot techniques also have the advantage that they can be used to estimate 
synchronization error for any initial timing error unlike cyclic prefix synchronisation 
techniques, which may be limited in their capture range by the length of the cyclic 
prefix used. 

The number of pilots can be varied to achieve an appropriate compromise 
15 between timing jitter and loss in bandwidth. More pilots can be used at the start of 
transmission to increase the initial timing acquisition. 

In a similar way. frequency synchronization can be achieved by measuring the 
change in phase of pilot tones between symbols. 

Blind algorithms are another class of symbol synchronisation or frequency 
20 synchronization techniques that use characteristics of the incoming signal to 
detect and correct synchronisation errors. For example, blind algorithms for 
frequency synchronisation can use techniques that depend on the effect of 
frequency offset in changing the relative amplitudes of subcarriers which have 
been modulated in a group. For the case of modulation onto pairs of subcarriers, 
25 with no frequency error or distortion, the pair of subcarriers when demodulated 
have values which are the negative of each other. Frequency offset upsets this 
balance in a known way, and can thus be used as a basis for frequency 
synchronization. For example, consider the receiver shown in Fig. 6. In the 
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absence of frequency error or other distortion, y^-y^ for even /c. This balance is 
disturbed by frequency error. The metric shown directly below approximates AfT 
for large A/. 

5 This metric does not depend on the data used to modulate the subcarrier pair, and 
hence frequency synchronization can be achieved from the data without pilot 
tones. 

Figs. 8 and 9 respectively show a storage means 18 and equaliser 19, which in 
combination estimate the transmitted data. The storage means 18 includes a 

10 number of storage elements 18A - 18E, each of which is regularly updated each 
T/2 so that it successively stores data v 0 ,i ... v^u for use by the equaliser 19. 
Each T/2, data from one element is passed to the next. The equaliser 19, which 
completes estimation of the representations of the data from the subcarriers. The 
equaliser 19 operates on a sequence of output vectors (in Fig. 9, V/ = voj ... vtm-u 

15 and E, = e 0 j ... ew2-i,i) from the storage means 18 to output the output data which 
estimates the input data provided to the transmitter. 

The equaliser shown in Fig. 9 has seven vectors as input, and the storage means 
18 has a corresponding number of elements. However, simpler implementations 
using less vectors V h may be suffcient. The number of input vectors needed 
20 depends on the degree of distortion in the channel, the amount of overlap and the 
signal to noise ratio. 

In the example shown, a frequency domain equaliser is used in the receiver to 
recover the transmitted data. However, a time domain equaliser can alternatively 
be used. A time domain equaliser would operate before the orthogonal transform 
25 16, while the frequency domain equalizer operates after the orthogonal transform 
16. Frequency domain equalisers are preferred as relatively simple and effective 
equalisers can be used as a consequence of the characteristics of modulating 
representations of data on groups of adjacent subcarriers. 



# 
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All of the forms of equalization used in one dimensional applications can be 
adapied to this two-dimensional problem including linear equalization, decision 
feedback equalization and maximum likelihood sequence estimation (MLSE). 
When decision feedback equalization is used, error correcting coding across the 
5 data in one symbol can be used to reduce the probability of error propagation. 

Thus an equaliser of relative simplicity compared with previously suggested 
equalisers can be used. There are various reasons for this. Firstly, the weighting 
and adding block at the input reduces the number of inputs to the equalizer. The 
modulation on groups of subcarriers results in an impulse response which has 

10 relatively few significant terms. As a result, simpler equalisers can be designed 
without significant loss in performance. Furthermore, for the particular case of an 
overlap of T/2, the form of the interference is independent of the index of the 
input. This means that for the case of no distortion (that is where the equaliser is 
only correcting for the overlap of symbols) the structure of the equaliser is 

15 symmetric in some respects, which provides an opportunity for relatively simple 
equaliser structure. Alternative embodiments can be used in which the equaliser 
has two stages, a fixed equaliser to correct for the deliberately introduced overlap, 
followed by a simpler adaptive equalizer which corrects for the channel. 

The transmitter described above and shown in Fig. 4 uses weighting means 1 to 
20 modulate groups of subcarriers with representations of the input data. However, 
this can alternatively be done by using windowing-based techniques. 

Fig. 10 shows a example of a transmitter and receiver which uses windowing 
methods to modulate subcarriers with representations of the input data. N point 
orthogonal transforms 3 and 16 having more inputs/outputs than are otherwise 
25 necessary are used in combination with exponential roll-off windows 5 and 13. 
That is, the inputs to the orthogonal transform 3 alternate between zero and input 
data. The complex exponential window 5 is of the form: [1 - exp(/27r -l/A/)]. 

Fig. 11 shows an alternative approach. N/2 point orthogonal transforms 3 and 16 
are used in combination with a cyclic extension 4 and cyclic contraction 14, and 
30 exponential roll-off windows 5 and 13. The NI2 point orthogonal transform 3 
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provides a cyclic extension 4 of N/2 points. Again the complex window 5 is of the 
form [1 - expfJZn • l/A/)]. 

In both cases, the complex window 5, of the form [1 - exp(/2/r • l/A/)], acts to 
multiply the l-th value of the transmitter transform output data by a factor of [1 - 
5 exp(y27r • l/A/)] before further processing. 

The cyclic contraction required in the receiver is preferably achieved by simply 
performing an element-by-element summation of the data points indexed 0... N/2- 
1 with those data points indexed N/2 ... AM. In this case, the number of data 
values is doubled and then halved by the cyclic extension 4 and cyclic contraction 
10 14 respectively. 

In both cases, the exponential roll-off window 13 in the receiver are preferably the 
complex conjugate the exponential roll-off window 5 in the transmitter. 

The embodiments described above modulate the subcarriers with representations 
of the input data that are respectively equal positive and negative values of each 
15 input data. However, it is possible and in some cases desirable (such, as in the 
presence of strong multipath interference) to use higher order schemes which use 
a greater number of representations of the input data. 

By extension of the transmitter and receiver shown in Figs. 4 and 6 respectively, 
cubic cancellation can be achieved by using with the following transmitter 
20 weighting and receiver weighting coefficients: 

p a = 1, pi = -2, p 2 = 1 

qo = 1 . qi = -2, q 2 = 1 

This corresponds with the polynomial: 

1 -2x-x* 
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Similarly, quintic cancellation can be achieved with the following transmitter 
weighting coefficients and receiver weighting coefficients for W = 4. 

Po = 1 , Pi = -3, p 2 - 3, p 3 = -1 

qo = 1 , Qi = -3, qte = 3, q 3 = -1 

5 This corresponds with the polynomial: 

1 -3X+3)?-)? 

Still higher order schemes can be provided by generating further representations 
which are used to modulate a correspondly greater number of subcarriers. 
Representations can be generated in accordance with the polynomial (7-x) W l . The 
10 coefficients can be provided by expanding this polynomial. 

Fig. 12 shows an embodiment which uses three representations of each input 
data to modulate a group of subcarriers. The weightings p 0 , Pu P2 are complex 
coefficients of the polynomial (7-x) w1 where W = 3. The factors K 0 ... K D .i are 
complex factors which scale the representations provided by weightings p 0 , Pu P2, 
15 allowing for relative changes in amplitude and phase between the values 
modulated on respective subcarriers. 

The values of K 0 ... K D -i can be made unity. However, in some cases, it is 
desirable to modify amplitude and phase by modifying Ko... K D -i .For example, it 
may be necessary to adjust the amplitude of certain channels to equalise the 
20 signal. Similarly, it may be necessary to adjust the phase of the signal to modify its 
power characteristics. 

If complex pre-weighting factors /Co-tin the transmitter, as shown Fig. 12, it is 
appropriate to also use corresponding post-weighting factors L 0 ... Ld-i in the 
receiver. For example, it may be appropriate to use post-weight factors La ... L D -i 
25 which are the inverse, or complex conjugate, of the pre-weighting factors Ko... Kd-i 
in the transmitter. Of course, pre-weighting and post-weighting factors can be 
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used in other cases, for example, when only two weight factors are used. 

Fig. 13 shows a further embodiment of a transmitter having a generalised 
mapping between input data (cfo,/— d D -i,h and weighted input data (a 0f i— ap-*./)- ICI 
cancellation is achieved in the transmitter so that the individual decoded weighted 
5 output data (z 0 .,...zp-t,/) in the receiver is relatively free of ICI and is used to 
estimate the input data (d 0t j... c!d-ij)- 

Most simply, mapping of the input data {d 0 j ... do-u) onto weighted input data 
(a 0 ,i:.a P .i,i) can be arranged so that there is a direct mapping from the x possible 
values that the input data dean take (typically this would be a power of 2, ie 2, 4, 
10 8, 16 etc) to x combinations chosen to fit some particular criterion. For example, 
the criterion could be maximum Euclidean distance to minimise error rate or some 
combination of limitation of power roll-off, insensitivity to frequency offset, 
minimise peak-to-mean power ratio. Any other criterion, or compromise between 
competing criteria could be chosen as appropriate for a given application. 

15 As an example, consider the case of grouping in fours in the transmitter. There 
are various ways that this can be achieved. 

To achieve linear cancellation with four carriers, the carriers must be weighted 
with the coefficients of 

(1-x) 2 (flfcH-flftx) 

20 where g 0 and gi are any values including complex values. Different values of 
input data can be mapped to different combinations of g 0 and For example, g 0 
and gi could be allowed to take values 1+j, 1-j, -1+j, -1-j. Then there are sixteen 
possible combinations and 4 bits could be mapped onto the four carriers. 

At the receiver z 0 is used as an estimate of g 0 and z 3 is used as an estimate of p?. 
25 The linear component of ICI is cancelled in each of these values. However, the 
performance with respect to noise is not optimal due to the asymmetry between 
transmitter and receiver, and the consequent breakdown of the matched filter 
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condition. 

Alternatively, the mappings can be changed from symbol period to symbol period 
in a predetermined way to implement codes in some respects analogous to trellis 
code modulation. Preferably, 2x combinations could be defined, but only x would 
5 be allowable in any particular symbol period. 

As mentioned earlier, subcarriers can be multiplied by factors to adjust peak-to- 
mean power. Wilkinson and Jones ("Minimisation of the Peak to Mean envelope 
Power Ratio of Multicarrier Transmission Schemes by Block Coding", IEEE 4& h 
Vehicular Technology Conference, Chicago, 1995, pp.825-829) discusses how 
10 coding can be used to reduce peak-to-mean power in OFDM systems. 

Of course, it is not necessary that each input data has the same number of 
representations. For example, it may be desirable to provide modulate a greater 
number of representations of input data on subcarriers near the frequency 
boundaries of the signal. This has the advantage of a steeper power spectrum roll- 
15 off at the frequency domain boundaries of the signal. Similarly, it is not necessary 
to use all of the subcarriers. Some subcarriers can be left unmodulated, as may 
be preferred in some embodiments. 

In alternative embodiments, it is possible to have each (or alternating) subcarriers 
modulated by values which are a summation of representations of different input 
20 data. While this reduces the number of subcarriers for a given number of input 
data, it is generally not found to be advantageous and is accordingly not preferred. 

Fig. 14 to Fig. 16 are performance graphs of particular embodiments compared 
with comparable conventional systems. 

Fig. 14 is a scatterplot of symbols received for a typical prior art OFDM system 
25 with 64 subcarriers. 

Fig. 15 is a scatterplot of symbols received for an embodiment of the present 
invention that uses 64 subcarriers and linear cancellation. 
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Fig. 16 is a scatterplot of symbols received for an embodiment that uses 64 
subcarriers and cubic cancellation. 

Fig. 17 is a graph showing the signal to ICI noise ratio of an embodiment of the 
invention compared with the signal to ICI noise ratio of a conventional OFDM 
5 system. 

Fig. 18 includes two graphs - an upper graph showing the power spectrum roll-off 
of a conventional OFDM system, and a lower graph showing the power spectrum 
roll-off of a typical embodiment. 

OFDM systems can use various different schemes to modulate subcarriers, such 
10 as phase shift keying (PSK) or quadrature amplitude modulation (QAM). 
Embodiments of the invention do not depend on the mapping of data to be 
transmitted to input data (d 0f » ... d D -i,i) and are therefore applicable to forms of 
modulation that can be used with OFDM generally. 

Preferably a Fourier-based frequency transform, such as a DFT, or a disrete 
15 cosine or sine transform (DCT or DST) is used in the described embodiments. 
However, it is not necessary that an orthogonal transform be of this type as there 
are a number of other orthogonal transforms that may also be suitable, such as 
the Walsh transform, the Hadamard transform and the various types of wavelet 
transforms. 

20 The orthogonal transform can in certain embodiments make use of fact that data 
which modulates particular subcarriers is correlated, and similarly in the receiver it 
is the weighted and summed outputs that are important. Consequnetly, the 
computational complexity involved in transformation calculations can be 
significantly reduced by the use of appropriate algorithms which assume that 

25 certain data points are correlated. 

This involves appropriate exploitation of techniques for reducing the complexity of 
Fast Fourier Transform (FFT) calculations, for example, the decimation in time 
and decimation in frequency algorithms. 
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To illustrate this point, the discrete Fourier algorithm is usually expressed as a 
linear summation of complex exponential terms: 

X(k)=^x(n)W^ 

71=0 

where 

5 W N =exp(-j2n/N) 

If x(n) is an input sequence in which alternate terms are the negative of each 
other, then the expression above can be rearranged: 

X(k)= %x{n)W*-W£ %4n)W? 

n-0 n=Q 
neven n even 

«=o 

n even 

This allows an N point calculation to be reduced to an N/2 point calculation, 
10 followed by multiplication by a constant factor. 

Further to the above embodiments, there are a variety of systems that are not 
limited to a single transmitter and a single receiver. A number of transmitters may 
be provided to provide a broadcast coverage of a signal. Similarly, a number of 
receivers can be provided for multiple users. In such broadcast systems there are 
15 also known to be systems whereby different transmitters and receivers may be 
assigned to different subsets of subcarriers. Some of these ideas are outlined in a 
recent paper by A.C. Caswell ("Multicarrier Transmission in a Mobile Radio 
Channel", Electronic Letters, 10 th October 1996 Vol 32 pp. 1962-1963). 

It will be understood that the invention disclosed and defined in this specification 
20 extends to all alternative combinations of two or more of the individual features 
mentioned or evident from the text or drawings. All of these different combinations 
constitute various alternative aspects of the invention. 
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THE CLAIMS DEFINING THE INVENTION ARE AS FOLLOWS 

1. A method of transmitting data in a multicarrier modulation system in which 
transform pairs allow communication using multiple subcarriers, the method 
including: 

5 modulating representations of data on groups of subcarriers; and 

introducing a predetermined amount of intersymbol interference between 
symbols. 

2. A method as claimed in claim 1 wherein the groups of subcarriers include non- 
overlapping sets of M adjacent subcarriers, and the M respective representations 

10 are integer multiples of the data, the integers corresponding with coefficients of 
the expanded polynomial expression (I-*)**" 1 . 

3. A method as claimed in any one of claims 1 or 2 wherein the data is modulated 
on a pair of adjacent subcarriers, and the representations of the data are multiples 
of 1 and -1. 

15 4. A method as claimed in any one of claims 1 to 3 wherein introducing 
intersymbol interference includes overlapping successive symbols to a 
prdetermined extent by delaying and summing groups of samples of the symbols. 

5. A method as claimed in claim 4 wherein successive symbols are overlapped 
with each other by half a symbol period. 

20 6. A method as claimed in any one of claims 1 to 5 wherein the modulation 
includes a weighting operation in which the data is multiplied with weighting 
factors, before inverse transformation. 

7. A method as claimed in any one of claims 1 to 5 wherein the modulation 
involves a windowing operation in which the data is multiplied with a window, after 
25 inverse transformation. 
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8. A method as claimed in any one of claims 1 to 7 wherein inverse transformation 
includes using mathematical correlations beween representations of the data to 
reduce computational and/or memory requirements of hardware on which the 
inverse transformation is determined. 

5 9. A method as claimed in any one of claims 1 to 5 wherein subcarriers are 
modulated by a summation of representations of different data. 

10. A method as claimed in claim 9 wherein each subcarrier is modulated by the 
difference between adjacent data. 

11. A method as claimed in any one of claims 1 to 10 including providing pilot 
10 tones on subcarriers. 

12. A method as claimed in claim 11 wherein relative values of the pilot tones on 
successive symbols follows the sequence +1 , 0, +1 , 0, -1 , 0, -1 , 0. 

13. A method of receiving data in a multicarrier modulation system in which 
transform pairs allow communication using multiple subcarriers, the method 

15 including: 

demodulating data from representations of data on groups of subcarriers; 

and 

removing a predetermined amount of intersymbol interference between 
symbols. 

20 14. A method as claimed in claim 13 wherein the groups of subcarriers include 
non-overlapping sets of M adjacent subcarriers, and the M respective 
representations are integer multiples of the data, the integers corresponding with 
coefficients of the expanded polynomial expression (1-x)^ 1 . 

15. A method as claimed in any one of claims 13 or 14 wherein the data is 
25 modulated on a pair of adjacent subcarriers, and the representations of the data 
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are multiples of i and -1 . 

16. A method as claimed in any one of claims 13 to 15 wherein the demodulation 
includes a weighting and summing operation in which the representations are 
multiplied with weighting factors, and the results summed, after transformation. 

5 17. A method as claimed in any one of claims 13 to 15 wherein the demodulation 
includes a weighting and summing operation in which the representations are 
multiplied with weighting factors, and the results summed, as part of 
transformation. 

18. A method as claimed in any one of claims 13 to 15 wherein the demodulation 
10 includes a windowing operation in which the representations are multiplied with a 

window, before transformation. 

19. A method as claimed in any one of claims 13 to 18 wherein removing 
intersymbol interference between symbols includes removing a predetermined 
amount of intersymbol interference caused by overlapping symbols to a 

15 predetermined extent. 

20. A method as claimed in claim 19 wherein the predetermined amount of 
intersymbol interference is caused by overlapping symbols by half a symbol 
period. 

21. A method as claimed in any one of claims 13 to 20 wherein removing 
20 intersymbol interference between symbols includes delaying groups of samples so 

that each transformation operates on samples which reduce the error rate. 

22. A method as claimed in any one of claims 13 to 20 wherein removing 
intersymbol interference between symbols includes frequency domain 
equalisation. 

25 23. A method as claimed in claim 22 wherein frequency domain equalisation 
involves relatively few significant terms owing to the use of groups of subcarriers 
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modulated by representations of the data. 

24. A method as claimed in claim 20 wherein removing intersymbol interference 
between symbols includes frequency domain equalisation in which the form of 
calculations involved are the same for each subcarrier. 

5 25. A method as claimed in any one of claims 22 to 24 wherein frequency domain 
equalisation operates on the output of the demodulation. 

26. A method as claimed in any one of claims 13 to 25 wherein removing 
intersymbol interference includes a fixed operation for removing intersymbol 
interference caused by introduction of a predetermined amount of intersymbol 

10 interference, and an adaptive operation for removing intersymbol interference 
caused by reasons other than introduction of a predetermined amount of 
intersymbol interference. 

27. A method as claimed in any one of claims 1 3 to 26 wherein transformation 
involves using mathematical correlations beween representations of the data to 

15 reduce computational and/or memory requirements of hardware on which the 
transformation is determined. 

28. A method as claimed in any one of claims 13 to 27 including symbol 
synchronisation involving measuring the correlation between sections of signal, in 
which pilot tones are provided on subcarriers. 

20 29. A method as claimed in claim 28 in which relative values of the pilot tones on 
successive symbols follows the sequence +1 , 0, +1 , 0, -1 , 0, -1 , 0. 

30. A method as claimed in any one of claims 13 to 29 including frequency 
synchronisation involving measuring phase changes between the pilot tones 
provided on subcarriers. 



25 31. A method as claimed in any one of claims 13 to 27 including frequency 
synchronisation involving calculating a metric having a known dependence on 
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frequency offset. 

32. A method as claimed in any claim 31 wherein the metric approximates the 
multiplicative product of frequency offset and symbol period, and is calculated 
using the expression: 



Re 



33. A transmitter suitable for transmitting data in a multicarrier modulation system 
in which transform pairs allow communication using multiple subcarriers, the 
transmitter including: 

means for modulating representations of data on groups of subcarriers; and 

10 means for introducing a predetermined amount of intersymbol interference 

between symbols. 

34. A receiver suitable for receiving data in a multicarrier modulation system in 
which transform pairs allow communication using multiple subcarriers, the receiver 
including: 

15 means for demodulating data from representations of data on groups of 

subcarriers; and 

means for removing a predetermined amount of intersymbol interference 
between symbols. 



20 



35. A multicarrier modulation system incorporating one or more transmitters as 
claimed in claim 33 and one or more receivers as claimed in claim 34 wherein the 
transmitters and receivers are adapted to communicate with each other. 
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